n = eval(input())

# 先用循环接收输入的所有整数，并保存在列表中
nums = []
for i in range(n):
    num = eval(input())
    nums.append(num)

for i in range(n):
    num = nums[i]
    # 判断是否为素数的逻辑所题7-18相同
    isP = True #初始默认为素数
    sqrNum = round(num ** 0.5)
    for i in range(2,sqrNum+1):
        # 如果找到一个因子则不是素数，结束内层循环
        if num % i == 0:
            isP = False
            break
    if isP:
        print('Yes')
    else:
        print('No')